Application Serial No. 10/738,431 - Filed December 17, 2003 



IN THE CLAIMS: 



The following listing of claims will replace all prior versions, and listings, of 
claims in the application. 

1 . (Currently Amended) A carrier computer-readable memory medium comprising 
storing program instructions executable to implement the a method of comprising : 

determining an ordering for a plurality of N nodes such that the nodes are 
circularly ordered as nodes Do, Di, D 2 , . . . D N -i; 

each node D; in the plurality of nodes establishing a link to X other nodes chosen 
as nodes D i+ i, D i+2 , ... D i+X , wrapping to D 0 if necessary; and 

each node Dj in at least a subset of the plurality of nodes establishing a link with 
one or more additional chosen nodes not in the set Dj_ x , Dj.x+i, ... Dj-i, Dj+i, Dj+2, ■•■Dj+x i 
and 

for each node Dj in the at least the subset, each node in the set Dj_x, Dj.x+i , . . . D, -i , 
Dj+u Dj+7 , . . .Dj + Y establishing a link with the one or more additional nodes chosen by the 
node Dj . 

2. (Canceled) 

3 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein said each node Dj in the at least the subset establishing a link with one or 

more additional chosen nodes not in the set Dj. x , Dj. x +i, ... Dj.i, Dj+i, Dj +2 , ...Dj+ X 
comprises each node Dj in the at least the subset establishing a link with one or more 
randomly chosen nodes not in the set Dj.x, Dj. x+ i, . . . Dj_i, Dj+i, Dj+ 2 , . . -Dj+ X . 
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4. (Currently Amended) The carrier computer-readable memory medium of claim 3, 
wherein said each node Dj in the at least the subset establishing a link with one or 

more randomly chosen nodes comprises each node Dj in the at least the subset 
establishing a link with exactly one randomly chosen node. 

5 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the plurality of nodes utilize the established links to communicate in a 

peer-to-peer manner. 

6. (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the nodes are circularly ordered so that node D N _i follows node D 0 in the 

ordering. 

7. (Currently Amended) The carrier computer-readable memory medium of claim 1, 
wherein the method implemented by the program instructions further comprises: 

selecting the nodes for the at least the subset of the plurality of nodes such that 
wherein the at least the subset includes nodes whose position in the ordering is a multiple 
of2X. 

8 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein X is substantially at least eighty percent smaller than N. 

9. (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein each node in the plurality of nodes has a unique node ID; 

wherein said determining the ordering comprises determining an ordering based 
on the node IDs. 

1 0. (Currently Amended) The carrier computer-readable memory medium of claim 9, 
wherein the node IDs are capable of being ordered; 

wherein said determining the ordering based on the node IDs comprises ordering 
the node IDs; 
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wherein the node with the first node ID in the ordering is selected as node D 0 , 
wherein the node with the second node ID in the ordering is selected as node Di, and so 
on, up to the node with the highest node ID in the ordering being selected as node D N _i. 

1 1 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein each link between two nodes comprises a virtual communication channel 

between the two nodes. 

12. (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the established links comprise one or more TCP links and/or one or more 

UDP links. 

1 3 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the plurality of nodes are interconnected in a local area network (LAN). 

14. (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the method implemented by the program instructions further comprises: 

one or more nodes in the plurality of nodes establishing one or more additional 
links to one or more other nodes. 

1 5 . (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the established links enable a message to be routed from any given first 

node to any given second node with an average efficiency on the order of log(N) message 
hops. 

1 6. (Currently Amended) The carrier computer-readable memory medium of claim 1 , 
wherein the established links enable recovery operations to be performed in the 

event of node failures with an average efficiency on the order of 3 message hops or less. 
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17. (Currently Amended) A carrier computer-readable memory medium comprising 
storing program instructions executable to implement the a method ef comprising : 

determining an ordering for a plurality of N nodes such that the nodes are 
circularly ordered as nodes Do, Di, D 2 , ... Dn-i ; 

each node D ; in the plurality of nodes establishing a link to X other nodes chosen 
as D i+ i, Dj+2, ... D i+X , wrapping to D 0 if necessary; and 

for each node Dj in at least a subset of the plurality of nodes: 

the node Dj establishing a link with one or more randomly chosen nodes 
not in the set Dj_x, Dj. x+ i, . . . Dj.i, Dj+i, Dj +2 , . . .Dj+ X ; 

each node in the set Dj_ x , Dj. x +i, ... Dj_i, Dj+i, Dj+ 2 , ...Dj+ X establishing a 
link with the one or more nodes randomly chosen by the node Dj. 

18. (Currently Amended) A carrier computer-readable memory medium comprising 
storing program instructions executable to implement the a method ef comprising : 

determining an ordering for a plurality of nodes such that the ordering has a first 
node, a second node, and so on, up to a last node, wherein the ordering is circular so that 
the first node follows the last node in the ordering; 

each node establishing one or more links to one or more nodes immediately 
following the node in the ordering; and 

for each respective node of at least a subset of the plurality of nodes, each the 
respective node in the subset establishing one or more links to one or more randomly 
chosen nodes and each of the one or more nodes immediately following the respective 
node also establishing a link to each of the one or more nodes randomly chosen by the 
respective node . 

1 9 . (Currently Amended) A system comprising : 
a network; 

a plurality of N nodes:; coupled via the network; 

wherein each node is operable to determine an ordering for the plurality of N 
nodes such that the nodes are circularly ordered as nodes D 0 , Di, D 2 , ... D N -i; 
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wherein each node Dj in the plurality of nodes is operable to establish a link to X 
other nodes chosen as nodes D i+ i, D i+2 , . . . D i+X , wrapping to D 0 if necessary; and 

wherein each node Dj in at least a subset of the plurality of nodes is operable to 
establish a link with one or more additional chosen nodes not in the set Dj. x , Dj. x +i, . . . Dj. 
i, Dj+i, Dj+2, . ..Dj+ xl and 

wherein for each node Dj in the at least the subset, each node in the set Dj _x, Dj, 
x+ b ••■ Dj ^b Dj±i' Dj±Z ' •••Dj ± x is operable to establish a link with the one or more 
additional nodes chosen by the node Dj . 

20. (Canceled) 

2 1 . (Original) The system of claim 1 9, 

wherein said each node Dj in the at least the subset establishing a link with one or 
more additional chosen nodes not in the set Dj. x , Dj. x+ i, ... Dj.i, Dj+i, Dj+2, ...Dj +X 
comprises each node Dj in the at least the subset establishing a link with one or more 
randomly chosen nodes not in the set Dj. x , Dj_ x +i, . . . Dj.i, Dj+i, Dj +2 , . . .D j+X . 

22 . (Original) The system of claim 2 1 , 

wherein said each node Dj in the at least the subset establishing a link with one or 
more randomly chosen nodes comprises each node Dj in the at least the subset 
establishing a link with exactly one randomly chosen node. 

23 . (Original) The system of claim 1 9, 

wherein the plurality of nodes are operable to utilize the established links to 
communicate in a peer-to-peer manner. 

24 . (Original) The system of claim 1 9, 

wherein the at least the subset includes nodes whose position in the ordering is a 
multiple of2X. 
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25. (Currently Amended) The system of claim 19, 

wherein X is substantially at least eighty percent smaller than N. 

26. (Original) The system of claim 19, 

wherein each node in the plurality of nodes has a unique node ID; 
wherein said determining the ordering comprises determining an ordering based 
on the node IDs. 

27. (Original) The system of claim 19, 

wherein each link between two nodes comprises a virtual communication channel 
between the two nodes. 

28. (Original) The system of claim 19, 

wherein the network comprises a a local area network (LAN), wherein the LAN 
interconnects the plurality of nodes. 

29. (Original) The system of claim 1 9, 

wherein one or more nodes in the plurality of nodes are operable to establish one 
or more additional links to one or more other nodes. 
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